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ABSTRACT 



Code Division Multiple Access (CDMA) spreading and 
despreading techniques eliminate the need for frame-length 
chip buffers within despreading and demodulation proces- 
sors in CDMA receivers. According to the invention, suc- 
cessive CDMA frames are transmitted with variable spread- 
ing factors and a constant spreading sequence chip rate to 
provide a variable data throughput rate, each transmitted 
frame thus including a variable number of data symbols and 
a variable number of rate indication symbols. During 
transmission, channelization spreading sequences used for 
higher data rate frames are guaranteed to be subsets of 
channelization spreading sequences used for lower data rate 
frames. Consequently, a CDMA despreading processor 
according to the invention can despread incoming data 
symbols as they arrive at a CDMA receiver, storing the 
resulting symbols to a memory which must exist irrespective 
of the despreading process (e.g., within a deinterleaver or 
error detection and correction decoder). For example, 
incoming chips can be despread using a minimum allowable 
spreading rate and, upon receiving the rate information 
symbols included in the incoming frame, a determination 
can be made as to whether despreading is complete. If it is 
determined that the frame was spread using the minimum 
allowable spreading factor, then the stored data symbols are 
accepted as finally despread data symbols and further recep- 
tion processing continues directly. Otherwise, the stored data 
symbols are taken to be temporary symbols which are then 
combined, using the guaranteed relationships between fast 
and slow spreading sequences, to generate the finally 
despread data symbols. Advantageously, a CDMA receiver 
according to the invention can thus operate successfully 
without requiring a frame-length despreading chip buffer. 

6 Claims, 4 Drawing Sheets 
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METHODS AND APPARATUS FOR 
SPREADING AND DESPREADING 
INFORMATION SIGNALS IN CODE 
DIVISION MULTIPLE ACCESS 
COMMUNICATIONS SYSTEMS 

FIELD OF THE INVENTION 

The present invention relates to spread spectrum commu- 
nications systems, and more particularly, to transmission and 
reception processing of information signals within spread 
spectrum communications systems. 

BACKGROUND OF THE INVENTION 

In code division multiple access (CDMA) communica- 
tions systems, both direct sequence (DS) systems and fre- 
quency hopping (FH) systems, it is often desirable that 
signal transmitters and receivers be capable of accommo- 
dating variable data throughput rates. For example, CDMA 
transmitters and receivers are often used to communicate 
digital packet data for multiple logical and physical 
channels, each channel possibly requiring a different data 
transmission rate. Additionally, CDMA transmitters and 
receivers sometimes must alternately convey both packet 
data and continuous data. 

Thus, if a CDMA transmitter or receiver is not configured 
to accommodate varying data throughput rates, overall sys- 
tem quality can be significantly degraded. For example, if 
logical channels of varying data rate are input to a constant 
data rate CDMA transmitter, buffering in the transmitter will 
lead to signal delay during periods when the data input rate 
exceeds the constant data rate of the transmitter. Alternately, 
when the data input rate drops below the constant data rate 
of the transmitter, the transmitter must either fill outgoing 
data frames with dummy bits, thereby reducing system 
capacity, or resort to discontinuous transmission (DTX), 
which can lead to spectral jamming of proximate equipment. 

Accordingly, recent spread spectrum systems have been 
designed specifically to accommodate varying data through- 
put rates. For example, the recently developed Universal 
Mobile Telecommunications System (UMTS)/International 
Mobile Telecommunications in the year 2000 (IMT-2000) 
standards include provisions for variable data rate transmis- 
sion. See, for example, E. Dahlman et al., UMTS/IMT-2000 
Based on Wideband CDMA, IEEE Communications 
Magazine, Vol. 36, No. 9, September 1998, pp. 70-^80, 
which is incorporated herein in its entirety by reference. The 
UMTS/IMT-2000 standards are also described in detail in a 
number of technical specifications put forth by the well 
known 3"* Generation Partnership Project (3GPP™). 

While such variable data rate systems do overcome the 
above described problems of signal delay, reduced system 
capacity and discontinuous transmission, they can introduce 
other difficulties. For example, in the above described IMT- 
2000 and other standards, variable data rates are achieved by 
applying a variable per-packet spreading factor (e.g., 
variable-rate data symbols arc spread using constant rate 
pseudo-noise, or PN, spreading sequences), and the spread- 
ing factor used for each particular data packet is included in, 
and transmitted with, the data packet itself. However, the 
spreading factor is typically transmitted via a number of rate 
indication symbols which are spread throughout the data 
packet, and the spreading factor therefore cannot be deter- 
mined at a receiver until the end of the data packet. 
Consequently, known receivers must collect an entire 
incoming data packet before despreading can begin. As a 
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result, known variable data rate despreaders include very 
large memory buffers and are therefore rather costly and 
inefficient. Thus, there is a need for improved methods and 
apparatus for transmitting and receiving variable data rate 
5 information signals in spread spectrum communications 
systems. 

SUMMARY OF THE INVENTION 

The present invention fulfills the above-described and 
other needs by providing CDMA spreading and despreading 
techniques which eliminate the need for a frame-length chip 
buffer within the despreading and demodulation processor of 
a CDMA receiver. According to the invention, successive 
is CDMA frames are transmitted with variable spreading fac- 
tors and a constant spreading sequence chip rate to provide 
a variable data throughput rate. Thus, as in many well known 
CDMA standards (e.g., the above described UMTS/IMT- 
2000 standard), each CDMA frame includes a variable 
number of data symbols and a variable number of rate 
indication symbols which are transmitted in slots throughout 
the frame. 

According to the invention, however, channelization 
spreading sequences used for higher data rate frames (i.e., 

25 frames having lower spreading factors) are guaranteed to be 
subsets of channelization spreading sequences used for 
lower data rate frames (i.e., frames having higher spreading 
factors). As a result, a CDMA despreading processor can 
despread incoming data symbols as they arrive at a CDMA 

30 receiver, rather than having to collect all of the incoming PN 
chips for a frame before despreading the frame. 

Specifically, a CDMA despreader according to the inven- 
tion despreads incoming chips using a minimum allowable 
spreading rate, and the resulting despread data symbols are 

35 stored to memory (e.g., within a deinterleaver or error 
detection and correction processor in the CDMA receiver, 
which typically require frame-length data symbol buffers, 
irrespective of operation of the despreader and 
demodulator). Then, at the end of the incoming frame, the 

40 received rate information symbols are decoded to determine 
the actual spreading factor used in spreading the frame 
during transmission. If it is determined that the frame was 
actually spread using the minimum allowable spreading 
factor, then the stored data symbols are accepted as the 

45 finally despread data symbols, and deinterleaving and error 
detection and correction decoding is carried out directly 
using the stored data symbols. Otherwise, the stored data 
symbols are taken to be temporary, or soft, data symbols 
which are then combined, using the guaranteed relationships 

50 between fast and slow spreading sequences, to generate the 
finally despread data symbols. Advantageously, the conver- 
sion from temporary data symbols to finally despread data 
symbols can be carried out within the deinterleaver or error 
detection and correction processor. As a result, a CDMA 

55 receiver according to the invention can operate successfully 
without a frame-length chip buffer and is therefore less 
expensive and more efficient as compared to conventional 
receivers. 

According to the invention, an exemplary code division 
60 multiple access transmitter for transmitting a succession of 
source data frames, each source data frame including a 
sequence of source data symbols, and each source data 
frame being intended for a distinct recipient, includes a 
spreading and modulation processor configured to spread 
65 each source data symbol within a source data frame, using 
any one of a plurality of predefined spreading sequences, to 
provide a spread spectrum signal for transmission to one or 
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more spread spectrum receivers. According to the invention, FIG. 2 depicts an exemplary spread spectrum receiver in 
each spreading sequence provides one of a plurality of which variable rate despreading techniques according to the 

possible spreading factors. Additionally, rate information is invention can be implemented. 

included in each transmitted data frame to indicate a spread- FIG. 3 depicts an exemplary spreading and modulation 

ing factor used in spreading the transmitted data frame, and 5 processor which can be used, for example, to implement the 

first, higher-order spreading factor used in spreading data exemplary transmitter of FIG. 1. 

frames for a particular recipient is guaranteed to be an FIG. 4 depicts a number of exemplary orthogonal chan- 

anthmetic combination of multiple copies of a second, ne lization spreading sequences which can be used in imple- 

lower-order spreading factor used in spreading data frames menting the variable rate spreading and despreading tech- 

for the particular recipient. niques of the invention. 

An exemplary method for transmitting a succession of FIG. 5 depicts an exemplary method of despreading 
code division multiple access source data frames, each , d spectrum data packets according t0 me mvention . 6 
source data frame including a sequence of source data „ Tir , \. , . , e , 
symbols, and each source data frame being intended for a ™' 6 dc ^ cts tw P exemplary s P r ead spectrum data 
distinct recipient, includes the steps of: spreading each P ackets accordm g t0 me invention, each data packet incor- 
source data symbol within a source data frame, using any 15 P oratm S a different spreading factor, 
one of a plurality of predefined spreading sequences, to DETAILED DESCRIPTION OF THE 
provide a spread spectrum signal for transmission to one or INVENTION 
more spread spectrum receivers, each spreading sequence . , „ , . . , 
providing one of a plurality of possible spreading factors; FIGS> 1 and 2 de P lct » respectively, an exemplary CDMA 
including rate information in each transmitted data frame to 20 transmitter 100 and an exemplary CDMA receiver 200. In 
indicate a spreading factor used in spreading the transmitted FIG - 1 » the exemplary transmitter 100 includes an error 
data frame; and guaranteeing that a first, higher-order detection and correction coding processor 110, an inter- 
spreading factor used in spreading data frames for a par- leaver 120, a spreading and modulation processor 130, and 
ticular recipient is an arithmetic combination of multiple a transmit antenna 140, In FIG. 2, the exemplary receiver 
copies of a second, lower-order spreading factor used in 25 ^00 includes a receive antenna 210, a demodulation and 
spreading data frames for the particular recipient. despreading processor 220, a deinterleaver 230, and an error 

According to the invention, an exemplary code division detection and correction decoding processor 240. Those of 

multiple access receiver, includes: a despreading processor skill in the art will appreciate that the below described 

for despreading an incoming spread spectrum data frame functionality of the components of FIGS. 1 and 2 can be 

based on a minimum allowable spreading factor; and a 30 implemented using known hardware techniques, 

memory for storing data symbols resulting from the i n the transmitter 100 of FIG. 1, a data source signal is 

despreading based on the minimum allowable spreading applied to an input of the error detection and correction 

factor The incoming data frame includes rate information codin ^ uo and a ^ data f ^ tmi 

£c5X? ZT^T^l ^k" l~T g f detec *> Q correclion P rocess ° r ™ » 'Ad to an input 

incoming data frame, and the data symbols stored in the ^ f t < • . , ,~ ft r A , .... „ .\ . , *\ 

memory as a result of the despreading based on the mini- 35 **** f f/ 16 *™ 1 an interleaved data 

mum allowable spreading factor are combined to provide out P u V of the ' mterlcaver 120 is coupled to an input of the 

refined data symbols when the actual spreading factor is s P re ading and modulation processor 130, and a modulated, 

determined to be greater than the minimum allowable s P read spectrum output of the spreading and modulation 

spreading factor. The exemplary receiver can further include P roc essor ^ coupled to the transmit antenna 140. In the 

a deinterleaver, and the deinterleaver can be used as the 40 receiver 200 of FIG. 2, an output of the receive antenna 210 

memory for storing data symbols. ^ coupled* to an input of the demodulation and despreading 

A exemplary method of receiving spread spectrum data processor 220, and an output of the demodulation and 

frames, each data frame including rate information indicat- despreading processor 220 is coupled to an input of the 

ing an actual spreading factor used in transmitting the data deinterleaver 230. Additionally, an output of the deinter- 

frame, includes the steps of: despreading an incoming 45 leaver 230 is coupled to an input of the error detection and 

spread spectrum data frame using a minimum allowable correction decoder 240, and an output of the error detection 

spreading factor; storing data symbols resulting from and correction decoder 240 represents a recovered source 

despreading the incoming data frame to a memory; decoding data 0Ut P ut signal. 

the rate information included in the incoming data frame to During transmit operation, source data symbols (e.g., 

determine the actual spreading factor; and combining the 50 successive bits output by a speech coder or by a multi-media 

data symbols stored in the memory to provide refined data application in a mobile telephony context) are channel coded 

symbols when the actual spreading factor is determined to by tne err or detection and correction processor U0 and the 

be greater than the minimum allowable spreading factor. The interleaver 120 to provide a stream of coded data symbols to 

memory can be, for example, a deinterleaver in a spread lne spreading and modulation processor 130. Specifically, 

spectrum receiver. 55 the error and detection processor 110 improves communi- 

The above-described and other features and advantages of cation link performance by adding redundant data bits to the 

the invention are explained in detail hereinafter with refer- source bits, thereby providing information which can be 

ence to the illustrative examples shown in the accompanying u . sed in detecting and/or correcting source data errors during 

drawings. Those of skill in the art will appreciate that the s is nal reception. Further, since error correction and detec- 

described embodiments are provided for purposes of illus- 60 tion lv P icall y works best when bit errors are distributed over 

tration and understanding and that numerous equivalent a . frame ( e S*» ^ that several logical or transport channels 

embodiments are contemplated herein. within a frame include just a few bit errors, rather than any 

T*t t~i t T"* t~* ^on™ rt one of the logical or transport channels including many bit 

BRIEF DESCRIPTION OF THE DRAWINGS errors)> the inlerleaver UOthen scrambles the ti4 order of 

FIG. 1 depicts an exemplary spread spectrum transmitter 65 the error coded bits prior to transmission, 

in which variable rate spreading techniques according to the As is well known in the art, both the error detection/ 

invention can be implemented. correction coding process and the interleaving process can 
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be either convolutional or block based. Additionally, as is 3 depicts an exemplary direct sequence spreading and modu- 
also well known in the art, the overall channel coding lation processor 300 which can be used, for example, to 
process can also include rate matching and multiplexing of implement the spreading and modulation processor 130 of 
multiple logical and physical channels so that the coded bit FIG. 1. As shown, the exemplary DS processor 300 includes 
stream input to the spreading and modulation processor 130 5 a parallel-to-serial converter 310, first and second channel- 
can include data for a number of different channels. ization multipliers 320, 325, first and second randomization 
Typically, the coded bit stream includes a succession of multipliers 330, 335, first and second pulse shaping filters 
multiple-bit frames, each frame being associated with a 340, first and second modulation mixers 350, 355 and a 
specific logical and physical channel (and thus being combiner 360. As in FIGS. 1 and 2, those of ordinary skill 
intended for transmission via a particular CDMA spreading in the art will appreciate that the below described function- 
code to a particular system user). ality of the components of FIG. 3 can be implemented using 
The spreading and modulation processor 130 processes known hardware techniques. Additionally, those of ordinary 
the coded data stream to provide a continuous spread skill will appreciate that, although embodiments of the 
spectrum signal which is applied to the transmit antenna 140 invention are described hereinafter with reference to direct 
for transmission across the air interface. More specifically, sequence CDMA systems, the spreading and despreading 
the spreading and modulation processor 130 spreads each techniques of the invention are equally applicable to fre- 
coded data symbol in an outgoing frame by using a pseudo- q h ; CDMA systems, 
noise (PN) sequence to either directly convert each coded T £ j j j , • . • 

data symbol into a plurality of transmit symbols which are In FI t G * ^ * c oded data signal is coupled to an input of the 

in turn used to modulate a single carrier or a pair of carriers converter 310, and first and second outputs of the converter 

(known as direct sequence, or DS, CDMA) or to establish a 20 310 m coupled to first inputs of the first and second 

sequence of carrier frequencies which are used in transmit- channelization multipliers 320, 325, respectively, 

ting the coded data bits (known as frequency hopping, or Additionally, a channelization spreading sequence PN C// is 

FH, CDMA). applied to second inputs of both the first and second chan- 

As is known in the art, the spreading process has the effect nelization multipliers 320, 325, and outputs of the first and 

of spreading the bandwidth of the transmitted data signal 25 SGC °^ channelization multipliers 320, 325 are coupled to 

across the entirety of an allocated portion of the available first inputs of the first and second randomization multipliers 

radio spectrum. However, since each active CDMA channel 330, 335. A randomizing, or scrambling, spreading sequence 

(and thus all of the data frames associated with each active PNy C is applied to second inputs of both the first and second 

channel) is assigned a unique and reproducible PN spreading randomization multipliers 330, 335, and outputs of the first 

sequence, a receiver programmed with the PN sequence 30 and second randomization multipliers 330, 335 are coupled 

assigned to a particular channel can readily recover that to inputs of the first and second pulse shaping filters 340, 

channel from among all others, as is well known in the art. 345. 

Thus, during receive operation, spread spectrum signals Further, outputs of the first and second pulse shaping 

are received at the receive antenna 210, and the demodula- filters 340, 345 are coupled to first inputs of the first and 

tion and despreading processor 220 recovers the coded data 35 second modulation mixers 350, 355, respectively. An 

symbols by performing the inverse of the spreading and in-phase carrier signal cos(cot) is coupled to a second input 

modulation process (i.e., using known PN sequences for of the first modulation mixer 350, and a quadrature carrier 

particular users and channels). As is well known in the art, signal sin(cot) is coupled to a second input of the second 

each data symbol can actually be despread using a number modulation mixer 355. Finally, outputs of the first and 

of PN sequences, each sequence being designed to recover 40 second modulation mixers 350, 355 are coupled to first and 

a time-delayed version of a transmitted spread spectrum second inputs of the combiner 360, and an output of the 

signal, and the multiple results can then be combined to combiner 360 represents a modulated, spread spectrum 

provide the recovered coded data symbols. In other words, transmit signal (e.g., for input to the antenna 140 of FIG. 1). 

since multi-path fading across the air interface results in Generally, the processor 300 of FIG. 3 performs direct 

multiple versions of the transmitted signal arriving at the 45 sequence spreading in combination with quadrature phase 

receiver, and since each delayed spread spectrum signal shift keying (QPSK) modulation. Specifically, the converter 

merely appears as a distinct CDMA channel (due to the 310 receives successive data bits and provides pairs of bits 

autocorrelation properties of the PN spreading sequences), to the channelization multipliers 320, 325. Each bit is then 

the receiver can provide time diversity as is well known in spread, via the channelization and scrambling multipliers 

the art. A receiver which is configured to provide such time 50 320, 325, 330, 335, using a channelization sequence PN^ 

diversity is known in the art as a RAKE reciever. See, for and a randomization or scrambling sequence PN JC . The dual 

example, T. Rappaport, Wireless Communications— spread bit streams are then shaped via the pulse shaping 

Pnnciples and Practice, Prentice Hall, 1996, pp. 335-338, filters 340, 345 (which can be, for example, root-raised 

which is incorporated herein by reference. cosine functions), and the dual shaped signals are used to 

After demodulation and despreading, the deinterleaver 55 perform dual binary phase shift keying (BPSK) of the 

230 and the error detection and correction decoder 240 in-phase and quadrature carriers cos(o)t), -sin(cot) (via the 

process the recovered coded data symbols to provide the modulation mixers 350, 355). The dual BPSK signals are 

recovered source data bits as desired. The deinterleaver 230 then combined via the combiner 360, and the resulting 

is essentially a buffer, or memory, which is used to store QPSK signal is transmitted to one or more CDMA receivers 

coded data symbols for the deinterleaving process. As is well 60 (e.g., via the transmit antenna 140 of FIG. 1). 

known, an entire frame of data symbols must typically be As is well known, each CDMA channel uses a different 

available (i.e., stored in the deinterleaver memory) before channelization code PN C// so that multiple channels can be 

deinterleaving for the frame can begin. According to the transmitted simultaneously (assuming the channel codes and 

invention, the deinterleaver memory can be utilized for the channels themselves are synchronized, as is also well 

efficient variable-rate despreading. 65 known). Typically, the channelization codes are selected 

To illuminate the various features and advantages of the from a set of orthogonal variable spreading factor codes 

spreading and despreading techniques of the invention, FIG. (OVSF) which provide for variable data throughput rates 
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even while the chip rate (i.e., the rate at which the PN whether despreading is complete (i.e., whether the frame 

sequences are clocked into the multipliers 320, 325, 330, was indeed spread using the minimum spreading factor). If 

335) remains constant (the spreading rate used for each so, then deinterleaving and error detection and correction are 

particular data frame being transmitted with the frame carr i e d out directly, at steps 550 and 560, before frame 

itself). As noted above, however, such OVSF code sets 5 processing ends at step 570. Otherwise, the stored data 

require according to conventional techniques that a CDMA symbols are ^ combined, at step 540, to provide the final 

despreader include a buffer sufficient to collect all of the desp read data symbols, 

chips for an incoming data frame before despreading for the , 

frame can be performed. B y wa y of example, consider a scheme where only two 
FIG. 4 depicts an OVSF code tree 400 including a known 1fl spreading factors either 2 or 4 chips per received symbol, 
set of channelization sequences c njn , where n and m are are posslb L e - Further assume that each "coming data frame 
integers representing the spreading factor and code number caai ff °f twen ! y chl ^ C 1 ™ 1 ^ either ten or five data 
for each sequence, respectively. To preserve orthogonality, s y* boIs > depending upon which spreading factor is used for 
each user can, according to convention, actively use a lhe fra r me) ™ d either two rate information symbols or one 
particular code only if no other code on the path from that „ ? te informatl0n ^bol. Then the two variants of received 
code to the root of the tree, or in the sub-tree below that data frames are as shown m FIG * 6 
code, is already being actively used. Specifically, a first variant 610 (corresponding to a spread- 
Note that each code in the tree 400 is a subset of all codes ^ rate of 2 ) is shown to include ten data symbols A1-A10 
in the sub-tree below that code (e.g., 1 is a subset of both and two rate Mo^tion symbols RU, RI2. Additionally, a 
c 4 4 and c 4 2 , and is a subset of both c 4 - and c 4 4 ). Thus, 2 o sccond variant 620 (corresponding to a spreading rate of 4) 
if 'each user is limited to codes selected only from a 15 shown t0 mclude five data symbols B1-B5 and one rate 
particular branch of the code tree, as taught by the present ^formation symbol RI. In each case, the short channeliza- 
invention, then it can be guaranteed that the code assigned ^ which ^ used to s P read each symbol is shown 
to a user for a particular spreading factor will always be a immediately above the symbol (however, since the longer 
subset of any code assigned to that user for a higher 2 5 scramblin S codes are the same for both cases, the scrambhng 
spreading factor (i.e., a slower data throughput rate). In other codes m not shown )- 

words, each code having a higher spreading factor can be Given the scenario of FIG. 6, the despreader can despread 

constructed as an arithmetic combination of multiple codes incoming data symbols using the minimum spreading factor 

having a lower spreading factor (e.g., one c 4 j code is °f 2 and the corresponding spreading sequence (1, -1). At 

equivalent to two consecutive c 21 codes, and a c 4>2 code is 30 the end of the frame, the rate information is decoded, and it 

equivalent to an ordinary c 21 code followed by an inverted k thus known whether the despreading operation is finished. 

c 2,i code). Consequently, as is also taught by the present If nQ U then each pair of temporary symbols obtained by the 

invention, a CDMA despreader can be constructed to oper- first despreading operation can be combined to provide one 

ate properly without requiring a storage buffer sufficient to despread symbol at the higher spreading factor. For 

hold an entire frame of incoming chips. 35 example, the first data symbol at spreading rate 4 can be 

Specifically, the present invention teaches that incoming obtained as the first temporary symbol minus the second 
chips can be despread using the minimum allowable spread- temporary symbol. Advantageously, this final combination 
ing rate (i.e., the maximum data throughput rate) and stored can De made , for example, directly in the deinterleaver 230. 
in a memory sufficient to hold a frame of minimum spread- Generally, the present invention provides CDMA spread- 
ing rate data symbols (e.g., in the memory of the deinter- 40 ing and despreading techniques which eliminate the need for 
leaver 230, which must be of this size anyway). Thereafter, frame-length chip buffers within despreading and demodu- 
upon collecting the rate information symbols which are lation processors in CDMA receivers. According to the 
included within the incoming frame, a determination can be invention, successive CDMA frames are transmitted with 
made as to whether despreading is complete. If it is deter- variable spreading factors and a constant spreading sequence 
mined that the frame was originally spread (e.g., at the 45 chip rate to provide a variable data throughput rate, each 
transmitter 100) using the minimum allowable spreading transmitted frame thus including a variable number of data 
factor, then the stored data symbols can be accepted as symbols and a variable number of rate indication symbols, 
finally despread data symbols, and interleaving and error During transmission, channelization spreading sequences 
detection and correction decoding can be performed directly. used for higher data rate frames are guaranteed to be subsets 
Otherwise, the stored data symbols can be treated as soft 50 of channelization spreading sequences used for lower data 
symbols which can then be combined, using the known rate frames. Consequently, a CDMA despreading processor 
sub-set correspondence between fast and slow spreading according to the invention can despread incoming data 
factors for the user, to generate the finally despread data symbols on the fly, storing the resulting symbols to a 
symbols. Such final despreading can be implemented, for memory which must exist irrespective of the despreading 
example, directly within the deinterleaver 230. 55 process. 

The above described despreading method of the invention According to exemplary embodiments, a CDMA 
is depicted in FIG. 5. As shown, in an exemplary method 500 despreading and demodulation processor despreads incom- 
(which can be implemented, for example, in the receiver 200 ing chips using a minimum allowable spreading rate, 
of FIG. 2), frame reception begins at a step 510, and Thereafter, upon receiving the rate information symbols 
incoming data symbols are despread assuming a minimum 60 included in the incoming frame, a determination is made as 
allowable spreading rate (or, equivalently, a maximum to whether despreading is complete. If it is determined that 
allowable data rate). Upon receiving and despreading an the frame was spread using the minimum allowable spread- 
entire frame at the slower spreading rate (and storing the ing factor, then the stored data symbols are accepted as 
resulting data symbols in a memory included, for example, finally despread data symbols. Otherwise, the stored data 
in a deinterleaver or error detection and correction decoder), 65 symbols are taken to be temporary symbols which are then 
rate information symbols within the data frame are combined, using the guaranteed relationships between fast 
interpreted, and a determination is made, at step 530, as to and slow spreading sequences, to generate the finally 
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despread data symbols. Advantageously, a CDMA receiver 
according to the invention can thus operate successfully 
without requiring a frame -length chip buffer. 

Those skilled in the art will appreciate that the present 
invention is not limited to the specific exemplary embodi- 5 
ments which have been described herein for purposes of 
illustration and that numerous alternative embodiments are 
also contemplated. For example, though the embodiments 
have been described primarily with reference to direct 
sequence CDMA systems, the variable rate spreading and 10 
despreading techniques of the invention are equally appli- 
cable in the context of frequency hopping CDMA systems. 
The scope of the invention is therefore defined by the claims 
appended hereto, rather than the foregoing description, and 
all equivalents which are consistent with the meaning of the 15 
claims are intended to be embraced therein. 

What is claimed is: 

1. A code division multiple access transmitter for trans- 
mitting a succession of source data frames, each source data 
frame including a sequence of source data symbols, and each 20 
source data frame being intended for a distinct recipient, said 
code division multiple access transmitter comprising: 
a spreading and modulation processor configured to 
spread each source data symbol within a source data 
frame, using any one of a plurality of predefined 25 
spreading sequences, to provide a spread spectrum 
signal for transmission to one or more spread spectrum 
receivers, 

wherein each spreading sequence provides one of a plu- 
rality of possible spreading factors, 

wherein rate information is included in each transmitted 
data frame to indicate a spreading factor used in 
spreading the transmitted data frame, and 

wherein a first, higher-order spreading factor used in 35 
spreading data frames for a particular recipient is 
guaranteed to be an arithmetic combination of multiple 
copies of a second, lower-order spreading factor used in 
spreading data frames for the particular recipient, such 



30 



that the arithmetic combination defines a relationship 40 comprising the steps of: 



including rate information in each transmitted data frame 
to indicate a spreading factor used in spreading the 
transmitted data frame; and 

guaranteeing that a first, higher-order spreading factor 
used in spreading data frames for a particular recipient 
is an arithmetic combination of multiple copies of a 
second, lower-order spreading factor used in spreading 
data frames for the particular recipient, such that the 
arithmetic combination defines a relationship between 
the first and second spreading factors that can be used 
to combine the spread data symbols to recover the 
sequence of source data symbols with minimal 
despreading. 

3. A code division multiple access receiver, comprising: 
a despreading processor for despreading an incoming 

spread spectrum data frame based on a minimum 
allowable spreading factor; and 
a memory for storing data symbols resulting from the 
despreading based on the minimum allowable spread- 
ing factor, 

wherein the incoming data frame includes rate informa- 
tion indicating an actual spreading factor used in trans- 
mitting the incoming data frame, and 

wherein the data symbols stored in said memory as a 
result of the despreading based on the minimum allow- 
able spreading factor are combined to provide refined 
data symbols when the actual spreading factor is deter- 
mined to be greater than the minimum allowable 
spreading factor. 

4. A code division multiple access receiver according to 
claim 3, further comprising a deinterleaver, wherein the 
deinterleaver is used as the memory for storing data sym- 
bols. 

5. A method of receiving spread spectrum data frames, 
each data frame including rate information indicating an 
actual spreading factor used in transmitting the data frame, 



between the first and second spreading factors that can 
be used to combine the spread data symbols to recover 
the sequence of source data symbols with minimal 
despreading. 

2. A method for transmitting a succession of code division 45 
multiple access source data frames, each source data frame 
including a sequence of source data symbols, and each 
source data frame being intended for a distinct recipient, said 
method comprising the steps of: 
spreading each source data symbol within a source data 50 
frame, using any one of a plurality of predefined 
spreading sequences, to provide a spread spectrum 
signal for transmission to one or more spread spectrum 
receivers, each spreading sequence providing one of a 
plurality of possible spreading factors; 



despreading an incoming spread spectrum data frame 
using a minimum allowable spreading factor; 

storing data symbols resulting from said step of despread- 
ing the incoming data frame to a memory; 

decoding the rate information included in the incoming 
data frame to determine the actual spreading factor; and 

combining the data symbols stored in the memory to 
provide refined data symbols when the actual spreading 
factor is determined to be greater than the minimum 
allowable spreading factor. 

6. A method according to claim 5, wherein the memory is 
a deinterleaver in a spread spectrum receiver. 
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